A Two-Dimensional Genetic Algorithm for the Ising Problem
نویسندگان
چکیده
The genetic algorithm is a powerful heuristic for the solution of hard combinatorial problems and has been investigated by numer ous authors. Many problems, arising for example in communi. cation networks, possess stro ng two-dimensional characteristics. We describe a genetic algorit hm with a new crossover operator called block-uniform crossover, which exploits the two-dimensional character of a problem. Th e concept was tested on a version of the Ising model, which is important in physics. Thi s new algorit hm outperforms genetic algorithms with traditional crossover operators in all tri als.
منابع مشابه
Extending Two-Dimensional Bin Packing Problem: Consideration of Priority for Items
In this paper a two-dimensional non-oriented guillotine bin packing problem is studied when items have different priorities. Our objective is to maximize the total profit which is total revenues minus costs of used bins and wasted area. A genetic algorithm is developed to solve this problem where a new coding scheme is introduced. To evaluate the performance of the proposed GA, first an upper b...
متن کاملAerodynamic Design Optimization Using Genetic Algorithm (RESEARCH NOTE)
An efficient formulation for the robust shape optimization of aerodynamic objects is introduced in this paper. The formulation has three essential features. First, an Euler solver based on a second-order Godunov scheme is used for the flow calculations. Second, a genetic algorithm with binary number encoding is implemented for the optimization procedure. The third ingredient of the procedure is...
متن کاملA TRANSIENT TWO-DIMENTIONAL INVERSE ESTIMATION OF THE METAL-MOLD HEAT TRANSFER COEFFICIENT DURING SQUEEZE CASTING of AL-4.5WT%CU
In this paper, a transient, two-dimensional and nonlinear inverse heat conduction problem in solidification process is considered. Genetic algorithm is applied for the identification of the interfacial heat transfer coefficients during squeeze casting of commercial aluminum alloy (Al-4.5wt%Cu) by assuming a priori information regarding the functional form of the unknown heat transfer coefficien...
متن کاملOptimal Pareto Parametric Analysis of Two Dimensional Steady-State Heat Conduction Problems by MLPG Method
Numerical solutions obtained by the Meshless Local Petrov-Galerkin (MLPG) method are presented for two dimensional steady-state heat conduction problems. The MLPG method is a truly meshless approach, and neither the nodal connectivity nor the background mesh is required for solving the initial-boundary-value problem. The penalty method is adopted to efficiently enforce the essential boundary co...
متن کاملA CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES
A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the ...
متن کاملA genetic algorithm approach for open-pit mine production scheduling
In an Open-Pit Production Scheduling (OPPS) problem, the goal is to determine the mining sequence of an orebody as a block model. In this article, linear programing formulation is used to aim this goal. OPPS problem is known as an NP-hard problem, so an exact mathematical model cannot be applied to solve in the real state. Genetic Algorithm (GA) is a well-known member of evolutionary algorithms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Complex Systems
دوره 5 شماره
صفحات -
تاریخ انتشار 1991